Moving coins
نویسندگان
چکیده
We consider combinatorial and computational issues that are related to the problem of moving coins from one configuration to another. Coins are defined as non-overlapping discs, and moves are defined as collision free translations, all in the Euclidean plane. We obtain combinatorial bounds on the number of moves that are necessary and/or sufficient to move coins from one configuration to another. We also consider several decision problems related to coin moving, and obtain some results regarding their computational complexity.
منابع مشابه
Coin-Moving Puzzles
We introduce a new family of one-player games, involving the movement of coins from one configuration to another. Moves are restricted so that a coin can be placed only in a position that is adjacent to at least two other coins. The goal of this paper is to specify exactly which of these games are solvable. By introducing the notion of a constant number of extra coins, we give tight theorems ch...
متن کاملInteractive Coin Addition: How Hands Can Help Us Think
Does using our hands help us to add the value of a set of coins? We test the benefits and costs of direct interaction with a mental arithmetic task in a computerized yoked design in which groups of participants vary in their interactive mode (move vs. look) and the initial configuration of coins (pseudo-random vs. another mover’s final layout). By assessing performance and conducting a microgen...
متن کاملThe Reasons for and Stages of Correcting and Arabicizing the Islamic Coins with an Emphasis on the Abd al-Malik ibn Marwan's Era
With the expansion of territories, great amounts of Persian, Coptic, and Greek coins entered the Islamic countries. These coins were different in terms of weight, purity, images, and carvings. Some of the Khalifs and Muslim rulers made efforts to Arabicize and organize these coins. The peak of these actions was during the rule of Abd al-Malik ibn Marwan (65-86 A.H./684-705 AD). At this time, so...
متن کاملInteractivity and Ego Depletion in Insight Problem Solving
In the triangle of coins problem coins are arranged to create a triangle pointing down and the solution involves moving a few coins to change its orientation. The task ecology can be designed such that participants can work on it in a low interactivity environment, maintaining a mental representation of simulated moves, or in a high interactivity environment, thinking with and through a physica...
متن کامل3 Cosmic internal symmetry in a finite universe
Cosmic internal symmetry (COINS) relates vacuum (V), dark (D) matter, baryons (B) and radiation (R). It implies conservation of the Friedmann integral A which is numerically the same for each of the energies: A ∼ AV ∼ AD ∼ AB ∼ AR. Evidence for COINS comes from the concordance data, including the WMAP data which also indicate that the co-moving space has a finite size. COINS 1) links the value ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Geom.
دوره 34 شماره
صفحات -
تاریخ انتشار 2006